در این پایان نامه مساله جریان بیشینه کلی متغیر با زمان را بررسی می کنیم. یک شبکه جریان بدون کمان های موازی و بدون طوقه در نظر می گیریم. زمان انتقال جریان روی کمان ها و ظرفیت کمان ها پارامترهایی متغیر با زمان هستند. مساله عبارتست از پیدا کردن یک جواب بهینه برای ارسال حداکثر جریان از مبدا به مقصد تا یک افق زمانی داده شده t به طوریکه این جواب برای هر t ? t بهینه باقی بماند. برای این مساله سه قید ...

در این پایان نامه الگوریتمی برای محاسبه مرزهای کارایی مسئله ممانعت از جریان بیشینه دوهدفه در شبکه را بررسی می کنیم. در این مسئله یک ممانعت کننده مجموعه ای از یال ها را در یک شبکه ظرفیت دار برای ممانعت جستجو می کند که بهینه پارتو متناظر با دو هدف، کمینه سازی هزینه ممانعت تام و کمینه سازی جریان بیشینه هستند. این الگوریتم بخش وسیعی از مرزهای کارایی را با استفاده از مجموع وزنی اسکالر شده دو هدف پی...

اصول فیزیک لیزرهای نیمه رسانا بسیار شبیه دیودهای نور گسیل (led) می باشد. محیط لیزری، پیوندگاه دو نیمه رسانای n و p است. برای رسیدن به حالت لیزری باید وارونگی جمعیت تا شرط آستانه به وجود آید و سپس نشر القایی ایجاد شده در پیوندگاه، تقویت گردد. چون ضریب شکست مواد نیمه رسانا نسبتا بزرگ است لذا، در ساخت این لیزرها نیازی به تشدید کننده ی جدا نمی باشد، زیرا ضریب شکست نیمه رساناها باعث افزایش ضریب انعک...

در این پایان نامه، روی جریان های متغیر با زمان ‎(پویا)‎ مطالعه می کنیم که هر کمان یک زمان گذر دارد. در واقع جریان های پویا شامل زمان های گسسته و پیوسته است. در این پایان نامه مدل جدیدی را با استفاده از تئوری اندازه می بینیم که شامل هر دو جریان متغیر با زمان است. در اینجا جریان روی هر کمان اندازه ی بورل روی اعداد حقیقی تعریف می شود. در این پایان نامه قضیه مشهور جریان بیشینه - برش کمینه با استفاد...

مسأله بیشینه جریان شبکه به دنبال یافتن بیشترین جریانی است که در شبکه می تواند از رئوس منبع به رئوس چاه منتقل شود. هدف از این تحقیق بهبود و ساده سازی گراف اولیه است که به عنوان گراف پایه برای حل به الگوریتم های بیشینه جریان شبکه داده می شود. در این صورت زمان حل مسأله کاهش می یابد. بسیاری از الگوریتم­های بیشینه جریان با تکیه بر مفهوم سطح در گراف، بیشینه جریان را با پیدا کردن مسیر و ارسال آن به دس...

رسوبگذاری در مخازن سدها سبب کاهش حجم ذخیره و در نتیجه کاهش عمر مفید مخزن خواهد شد. در مخازن سدها با عمق زیاد، جریان غلیظ معمولاً عامل انتقال و ته­نشینی رسوبات است. اگر جریان غلیظ به طور کامل در مناطق میانی سد متوقف شود یا اجازه رسوبگذاری در نقاط حساس به آن داده نشود مقدار رسوبگذاری در پای دیواره سد کاهش یافته و در نتیجه وظایف اصلی سد مختل نخواهد شد. یکی از روش­های تغییر هیدرولیک جریان غلیظ و کند...

در مسئله ی جریان بیشینه، ما به دنبال ارسال بیشترین مقدار جریان از یک رأس مبدأ به یک رأس مقصد در یک گراف هستیم، با در نظر گرفتن این محدودیت که جریان در هیچ کمانی نمی تواند از ظرفیت آن کمان فراتر رود. در این پایان نامه، مسئله ی جریان بیشینه را در گراف های مسطح بررسی می کنیم. برای این منظور، الگوریتمی مورد مطالعه قرار می گیرد که این مسئله را در زمان (o(n log n حل می کند. ما همچنین الگوریتمی از مرت...

رسوبگذاری در مخازن سدها سبب کاهش حجم ذخیره و در نتیجه کاهش عمر مفید مخزن خواهد شد. در مخازن سدها با عمق زیاد، جریان غلیظ معمولاً عامل انتقال و ته­نشینی رسوبات است. اگر جریان غلیظ به طور کامل در مناطق میانی سد متوقف شود یا اجازه رسوبگذاری در نقاط حساس به آن داده نشود مقدار رسوبگذاری در پای دیواره سد کاهش یافته و در نتیجه وظایف اصلی سد مختل نخواهد شد. یکی از روش­های تغییر هیدرولیک جریان غلیظ و کند...

ممانعت از جریان بیشینه در شبکه ی چند پایانه ای، مسئله ای است که در آن کاربر شبکه می خواهد جریان بین ‎ ‎3 یا تعداد بیشتری از گروه گره ها را بیشینه کند، در حالی که ممانعت کننده با استفاده از منبعی محدود برای ممانعت از جریان در یال ها، می خواهد این جریان بیشینه ی کاربر را کمینه نماید. حالت خاص این مسئله، ممانعت از جریان بیشینه در حالت یک پایانه ای است. مسئله ی مطرح شده در ممانعت از جریان بیشینه ...